Hybrid Column Generation Approa hes forSolving Real World Crew
نویسندگان
چکیده
منابع مشابه
Hybrid Column Generation Approaches for Urban Transit Crew Management Problems
T article considers the overall crew management problem arising from the daily operation of an urban transit bus company that serves the metropolitan area of the city of Belo Horizonte, Brazil. Due to its intrinsic complexity, the problem is divided in two distinct subproblems: crew scheduling and crew rostering. We have investigated each of these problems using mathematical programming (MP) an...
متن کاملA Column Generation Approach to solve the Crew Re-Scheduling Problem
When tracks are out of service for maintenance during a certain period, trains cannot be operated on those tracks. This leads to a modified timetable, and results in infeasible rolling stock and crew schedules. Therefore, these schedules need to be repaired. The topic of this paper is the rescheduling of crew. In this paper, we define the Crew Re-Scheduling Problem (CRSP). Furthermore, we show ...
متن کاملMultiple-Depot Integrated Vehicle and Crew Scheduling
This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a subu...
متن کاملManuskripte Aus Den Instituten F Ur Betriebswirtschaftslehre Der Universit at Kiel an Exact Algorithm for the Vehicle and Crew Scheduling Problem
We present a model for the vehicle and crew scheduling problem in urban public transport systems by combining models for vehicle and crew scheduling that cover a great variety of real world aspects, especially constraints for crews resulting from wage agreements and internal regulations. The main part of the model consists of a set partitioning formulation to cover the desired trips of the sche...
متن کاملIntegrating Direct Cp Search and Cp-based Column Generation for the Airline Crew Assignment Problem ?
We introduce a hybrid approach integrating CP-based Column Generation and pure CP methods. It is being applied to the large scale optimization problem of Airline Crew Assignment. The combination of methods from CP and OR results in an algorithm that overcomes the inherent weaknesses of each approach. First numerical results show the superiority of the hybrid algorithm in comparison to direct CP...
متن کامل